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mm<D&m y>*J2±I DGD£j£#8U ^K^. fgSE^-xA, if- A 

z. ommmfr e> -tie? > *>r a i d &£&V<& * e> tc ufe r * s v > 

"T 5 J: e> {C b 3 i: £#$t £. V > * J A I D 
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, ^©SgStf-ftts^©^©^^*^ 1 D&Iibt, «t#<z>iM#, -#© 
£ ^T2E#£tt & * ^ ^ * i © ^T3E^«t fc 91 ft * * faWIfc© R 

-^©mg^^©^«WJc^^s^iEcfev>T-iai5sy^ffl"5rt§^msiJ«# 

ai Dfciyt, ^mc7>^>rAiD&^©^ST*^ , rs^i: : feJc 
, — ^©^S^flS^©aSlct7>^-f A I D&Mtt, «G£f©iM*fc — #© 

-£ICJ: y, fti^©«fiS:«j8a*VM±-«liE'rs#^K:feV>T, -#©£!«;&<£ Ml 
-#©^mfe<fctfffc#©£§Sfc^ JifEi8I£#&M&ffi^©®«#&«^^ 

[ff 6 ] 

*lVV*4 A I Dttt, «mt7>*>f A I D&jR^r©^**??^^*^^*^ 
, OHS^If!l*©^t iC U>^>fAIDS:lfLt, *&#©««#, -#© 
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^^^glC^iblB'IiS tlfeDif f ie-Hel lman^M^ftB^ - h ^^laH—^^iC^f b 

±«*HB«#, J:IB-*lftBB»F8©W»lt«:il([»JcJ:y#«>, 

±«»ri««^&*«bfe-*lftrM«Fsa>H3RII4:©B8-&K:*y- -t® 

8 ] 

_tfB-#ftW2&F c ilbT. ffi&.<D&mm> ±JBDiffie-Hell«aa^B|«©-* 
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i-*B#£7 kbb©bse#$&. 
B*3( 2 * fc ttB*£ 5 icib^cd ? y # >f a i d ©£j£#&&c iy^anfe 

AI-D&ZIvaT, BHKBfcB-BBWKifcttSBBfcfT^BKtfSre 
±BB-««#* JifB^aSiK^^T^^^^^^fem-*©^^^^^ 

AIDmftU rCDBff-^-ffc^-^^BS— ®^>*>f A I Dfc&_tBB:i 

fc, ±BB-B«^&a#bfc±BB-©t;>dr>fAiD4:©IH-&K:J:y. -hB 
B - fg£ & BB -T * ^ -T- v 7 £ > 

±mm^mm&> ±mm-$mzmme&&*&K. ±«b-©htb«*b«: 

^T-hiSBf-^tt-r-^fc^b, CKBB^bfe-?-*^**^ _tffiB— b 
B»c^»«>6Snfe I D, SKBrUKBK:^«)«3ea*ife I D£ J:flU:BB-«> 
>;>^^AID fcBtJv*T, _hBB-BB©iEStt* J H£'*** v ^ 

±mm~mm&. j:BBHKB&MST?**4:*j6bfe»#fc^ ±mm-(D^s 

£ Bn<z> # -f A I D i: L T -fcB»-B«# £ S« h 

feDiffie-Hell«an^BB©-*i:^«B-«BK: : ?«>B«a4xfeDiffie-Hell«aii 
CDB-©1TB**B. JiBB-BBfc^J&ttfcSfifelD, g«*rH6*K:?«> 
fit-fit fc, ±BDiffie-Hell«an&Btt©B;frfcs JtffiB— © ? > # -f A I D £. £_L 
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St #3* 3 * fe ttflff** 6 KWM® Vis* J 2* ID <D§U&-*&K. * »J £J*S life 
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±B*rL© * y Z <4 A I D h ©jftftc J: »J , Ji«*l2««©HSttfeflJfc** * 

= ©t7>*-fAID Sr±ffi«n«*Klji* btattS^^f ^ > 

±K«-ifi«** &^fb fe_fclHHH© V y * -f A I D £ © JfcfBC <fc y , _hfES£- 
[|*«12] 

3 * 6 icia^© ^ > # >f a i d (D&m-fi&K. <fc y ^fc 

mhL^dmt-r^-^mmmomwLm^r.cDvyz^^iimvx^^ 3© 
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[If 1 3 ] 

«>^-m s nfe^tttfHf l fetit, si<rr * * ^ k: b & r t &4#« £ f 

1 4 ] 

•rsm^©sii££«w ^©M^m&Jiiam-^Sfc^bTii©^^-^ _t 
L&±««JMS*ft. ±mn=L<Dv >*4&id z.t.*)fcm^& 

§f 1 l ~flf 1 3 <Z)'(5m^tcfB^©^SE^^o 

[»*ai5] 

3 £ 6 fCiB^© ? > # >f A I D CD^dWrStK: J: U 



7 



miE# 2003-3048407 



#2 003 — 069375 



8 



ffiIE4# 2.003-3048407 



#2 003 — 069375 



1 7 ] 
18] 

1 * fc &ff ^ 4 iCfBil© T7 y % 4 A I D <D£.$&mfc J: y £f* 3 *t 

-JjftmWLF c©HStll&i ±SB?^7> MC^&SSllSftfcDiffie-Hellman 

• 

#faW«Fc©W«ltfc©J*«K:J:y, JblS^^-f T> h©!E?3tt$:¥!l^t-<5¥!l 
_fcffifl^#S tf-tiB * ^ >f T > h * IE m X & £ h sue b r=.m& C, - ^ 

1 9 ] 

A I DfcJ:tf-;£fflW»F c©M»ffiil, mmt^-i T> h iC^felB'HS tlfcDi 
f f i e-He 1 lman^ ©— ^ iL S: Jiffiif- - >t K M h X SMB?* S S^B^ ^ * 
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s (Dmm:Mt. JlfBi^-A^C^^Sam^tlfeDiffie-Hellman^^fgcDft&^^SrJ: 
[§M2 0] 

i * fc 4 tcia^<z> o # -f a i d jc 

_hSBt7>^-fAl Di:§:_hfH^^-f T> hfr e>^frrs#L3S£ 

m&m i * 4 icia^© t? > # -r a i d © &m%m tc <t *; $ *i & 
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&<£%5[$t£tv5— ^fomMF o(D|||«»i:J:»Jtfi), rft&?7>#-f 

a 

[lfc*«2 3] 

2 * tefit^ 5 IClBiltf) 17 > # >f A I D tC <fc *J £f£ £ ft £ 

_fcSS* 9>f T> h il©WT?^«)^ft;3ftfeai-<Z) T«£^#l£i:tB? 9>f T 

h{C^«)|H1tSftfeDiffie-Hellman>2{^>jS©-^rS:_haB^— ©T»f3fc#lMn?WF* 
ft bfeHlHHfc ±l3S-®^>^-f AI D^^±sa^^-f r> h^e>^ 

> hfr&S#bfci:SB#— ©?;y*>f A I D£©Jig-£tc «fc _hfB?^>f T> h 
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#b£Diff ie-Hel lman£> S^1fWtC^&iaM£ tlfcDiff ie-Hel lm 

an^^>fg<Z)^^ ^ 6,Dif f ie-Hel lman^^SrS— O BT^^il i: b b, 

OO^^fAI D&SIRfc-r*— #faW»h©W»tefc, ±fHDiffie-Hellman^ 
flff$& 2 * fettH*^ 5 iClH^CD *7> # >f A I D <fc *J *xfc 

-tta-^ - a <d mT*^&&mfc z ti fcfg-© «sm&mm t mm ? ? a t y h <d 

iz^&WLfe&tifz.t^JTy h I D, _tffr9— Ajc^#>ig^£;ft£-!J---Ai d, 

* 9 >f T > h fC^#>iS'fii3 tlfcDi f f ie-Hel lman&fflm<D-J5 J: OUliBf!- 

ovyz^bsi d%«p#^u z<Dm-%fc j r-$ t±mm-~<z>yy*-f a i 

•ft\%mWC<Z>mWtf&Zf£~<Dyy * J A I D£U Diffie-Hellman±^iil£gl— <Z> 

83-9— AtC^Aia-filS tlfcDif f ie-Hel lman^-facDffi^ri:, _hSS£g— CDC>#-f 
A I D £ & J:ffi*~Afr fegtei-SSte^Sfc, 

£>g#bfc_£:§Bfgi:©0#>f AI D^CDl^Ciy, -hsH-9— /t&figrjU _h 

- & |$M b fe»^- IC , JtlB-9- ~ A ^ M b fc_bfBD iff i e-He 1 1 aan£t 
©f{&:££Mt@t?^>f 7> h C^&SB'BISftfc-hiaDiff ie-Hel lmaii&IMtf)— 
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A<DI£m&zmfetz>W^%i£ n z^-fyyb 

C«^2 5] 

m&Tgz 3izmm<D^—At. m^m2 4izmm<D^^^yybt^m^.x^ 
im&m 2 6 ] 

m^c(Dmm.m^m-<Dvy^^A i d^lt, z:©f£— oD?>#>r aid*:. _t 

# -f a i d t. ±mmr.<D$Lm n z±m ? ^ -r r y b km l xmmt z> mm^m. t 

(Dmmm^m^^uy^^^iDtvx, ^©hhc^^^^ai D*±m?^ 
±mm-<D suss £ z$±mmzz(D$mizm^^T±mmr.<D£kmm * & 

±mf&^<Dyy$>('j±iD%:mmz& u^*, z\<Dm^mt±m^^^yy b 
frio%:mvf=.±Mm^<oyy*'i&iD£<Dtt i miz£ y, ±mz^^yy 
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• \ . 
[»#«2 8] 

6lzmm<D^-At. H^2 7fC8B«©*9-f T> hfc&fll*.Tfc 
[1^2 9] . 

»#3C3 *fett^^6jC|B^©0^-f A I D ©£/£#&&;: <fc yfertStlfe 

at. 
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— -%i&mwL<Dmmm : k&ii<z>v y & 4 a i Dtutm r©n-©t7>^-r a 

Mm^fii&llH©^>^>f A I DilbT. r©llH©l7>^^AI D*±m?34 
Hf#3|3 o] 

3 * »if^3C 6 iCfBi&tf) t7 > # 4 A I D J: »J £#3 *l 

t7 > # >f A I D £ ffi V > T if- A £. <D M T* ffiS C BiE & ff ? 9 9 -f T > M* » o T 

a, 

_lseh— £ <fc au:SB&#«Jc3£r5^T_t«a»r:<z> ? > * >r a i d zmn 

(D?y # 4 2*1 Di:bT^ft> d ®^H© C > # W A I D £_LU1?*- bT 
j9Hff"T £ & d i: £ t 3 9 3 4 T > b - 

M*«3 1] 
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[»#3(3 2] 

3 * fe ttS 6 SCfBiR© t? > * 4 h I D «D£ffc#8cK: «k »J fe^S tlfe 

%mtir&—i3famwLommm% j mr.<Dyy%j hi Di:it^ _hSB^^-f 
-(Dm^fc^-* t.. ±m^r.(Dvy-$('i^iDt.^±m^^^ryhizMhx 

M»##3 3] 

3 * 6 Kmm<D yy$^&iD (D&m^m^. & y *i& 
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#2003-069375 ^) 

#b> Z.nU^hrc.'r-ZlZ^ltft&lMV- AI D 33 j: OLhSB # 9 -f T > h I 
[ff^3 4] 

|f^3 2{C|B^0-b— AH. 3itmm<D#^'(Tyh£ZffiXT& 

<Z>sB'BlSL!!t*3 ck fciitBffittftaKitS^ _Lffi&#tt ^ £ <fc y , 

[0 0 0 1] 
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&yy&4&iD<D&mj7m. ±mv> * 4 & id zm^fenu-fite* nut/* 

[0 0 0 2] 
[0 0 0 3] 

fiS^, IETF (Internet Engineering Task Force) j$4k&lZ$&fiir £ R F 
C (Request For Comments) &C£VnT&, <4 y % — %y bX I P7l^Ty h©B|p-^ 
ft£|gIE£:f?&e>-fe3 1 :xy ^--f hn;i/£ It, IPsec (Security Archi 
tecture for Internet Protocol) #$§jg£*lTV^ 0 z.<D I P s e ct'li; Hf 
# • fgfE<Z>A°^;*-# %Wj&3lZ&mhX : £&-t2> I KE (Internet Key Exchange 

1#M) . 

Ht^cM^^: I KEC^T'^Sil^oT^fe, IDftiM DoS (Denial o 
f Service attack) #^|gfih, U ^- h y V -feX J& E hfz. P - S I GM A 

[0 0 0 4] 

Z<DP-S I GMAiC^VATli, Ell 3}C^f<fce)^#jlST'it^fe 

351% *9-fy>h#, SA (Security Association) (DH^, SLffcRc, D 
H (Diffie-Hellman) <^B§^fii g x , OID (?>#-fAID) £i*--mc*fbT 
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[0 0 0 5] 

DH<kgg>fBg y , HASHs, tyi/*>meX>m-%i\:VfcI D s (t-;tID 

itTf*y, hashs fi. mfs&mm, aiRs, slrrc, dh« s x , 

[0 0 0 6] 

#CV^ ?9-fT>N^> StflfcofeHASHs SrlftSEU 3©HASH s {C 
S^TI?— ACDjESttftatt-r*. HASHstfJEl/tttltf, HAS He, -fe 

^^3>He"eBt^bbfei d c (^7-rr>MD) zv-AitftLxmrn-f 

Z.Z.X. HASHcIt Jftftgtftlt* SLffcRs, SLIfcRc. DH<^Mg x 

Xtr^jyy \*<DJEm&*mM*?Zo HA s H c ifiiEisVtut. ^ahn;i/ 



[0 0 0 7] 

30P-S I GMA{C&V>T, OID > # -f A I D) ?k<D£?K&i 
[0 0 0 8] 

OIDj =prf (K< 1 ) 
O I D 2 =p r f (K, 2) 

• * • 

O I D n = p r f (K % n) 
[0 0 0 9] 
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[0 0 10]" 

Z(Dfc!b, _hiaP- S I GMAtCfctlfcf, O I D 5:fAbfc3 hlCj: U , flH 
[0011] 

i ] 

#gg 2002-374238 0002 — 0 0 09) 

[0012]' 

[^w^iwsst b <fc o a -t & mm] 

bfrbfc#£>. JtgaP- S I GMAlCfeV%Tli. ®E^^^^i:fcTOe>tL 
Tb*e>il, ~?s<X<DO I D^M$tlTb*V\ -e©ig^, O I DCD#5fcC*> 
fc^^^'ffi (t*3&t>t>> PFS : Perfect Forward Security) Sr^fE"??^ < & 

[0 0 13] 

JgJUi> JWMHfcbT, P-S I GMA£H#tf*i,58i£g| • MEi&sSSJCov^afi 
[0 0 14] 
[0 0 15] 
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mm. -km^kt %> & #> 



[0 0 16] 

ffife(Dmm&&£.LT&. MX.t£. I P s e c {CfcV^T S AfimftZfrTfrb 

- >> a > i^t^t*) *i 5 1 ta^T 5 - # m%m zmm&mmm®. t l xwitk-t s z. t 

[0 0 17] 

^&mm (id) oztuei. 



2 1 
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[0 0 18] 

e> tc u & r ^ & m n £ 1 % <z> t*& s . 

[0 0 19] 

3 icSB«©^0^ ttftO&IKffl * » T zf y - f a > [Sic £ W S IS 
[0 0 2 0] 

0ift*^t5 £ % fC, — #©S«jWfi#®igSK: P y # -Y A I D l> 

> * >f a i d *: • fc «fc y , <d mm & m mm v * w:«sei- s m& tc & 
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[0 0 2 1] 
[0 0 2 2] 

mmvmm^mftmfflmmitvyz-t ai Dtu, ^l£?>#-f AID^sS- 
t, -ff&^©^g^ — ■fiomw.-frb&mvt-yyzj ai D^gpj^^b^t? 

y#4 2* I D iKAifrSS • M-n-fc J; y, «s*©«fiS:»a^Mv^tt»|iE'rs»•&K:fe 
[0 0 2 3] 

»^7lCfS«©^H^«, ft&gl *fett»*3S4K:fla«<Z>*7>*>f A ID© 
&J«^r8slCJ:yfe«Stlfe»7>#>f AID (SIGNAL,,) £J^T, 

n t © ure^ s n im&im * m ^ T_tia v y * 4 a 1 d s 
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«3 JftfcDif f ie-Hel lman&gjJ^cD-^ £ &_kffi#— ISSKM b TSMgf -5 X5=- y 

*mg.K zomnmrnt. ±mm-mm^^^mvr=.vy^-f^iD 
&£xf-jjmmmF c<z>mmm£<Dm&iz&y^ ±mm-mw:<DiEm&*mfe? 

muz. ^mm^mmz^^mm^nr=.i)iffie-EeiimzTi^mm(Dm^ii^±mm 
-mmz^uxmrn-t^^^^t, ±mm-mmtfK ±m-^mmmF s©gg 

-5 3 £ £ i: iT -5 % © X& & „ 
[0 0 2 4] 

tt^astcss^^a, m&mi izmm^mu^miz^x. ±m--%$im 
mFcthx. ffifeo&mm. ±mmf ie-Hei iman&mma-j}. ±mm-mm 

H£*)lZ^ ±m-$\%Mffl.F s £ It, ±mffifc<D&mm. _bsHDiffie-Hellman 
£;ffim<D-jj, _hfBDiffie-Hellma n ^mB©ft&^ _tiBJg.^g&C^tf)^3;ft 

[0 0 2 5] 

m&mvizmMvmmz, m^mz^t^tm^m^izmm^uy^^^irxD ■ 

tf&m.m*ftommj}mT*2b-ox, ±mm-mm-t)\ ±mmzzmmn<Dmx^&) 
^m^^r=.m-<Dn^mmtmmm-mn(Dmmmmizmir^mmii^m 
£?z--jjfamm<Dmmmit&-~<z>yy*'(&iD ( s i gnal d j ) hlx 
gi&ttztt.biz, ±mm-®»!^&mmikm^x, ^mm-mmiz^^m^ 
nfeiD, ±MMzzmmiz^tom%zt$n*Li d, mmM-mmz^&>mnzftt=. 
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«®iESffi$:¥!f^-r§x^y^i:> ±.tmzzmni)K ±mm-mm^iEmx^^ 
nmmis&m&iz, ±mn-&nm&mm£mmmzimm<Dmmmmzm? &m 
m£.*5mt?z-*mMM0mmmzMzz<Dvy*42±iD (s ignal- 

n l ) tbt^t.Siliit,}:, ±iH^-M«^&^#LfcDiffie-Hell m an^ 
# £ mWi%ZZZmmz : ¥8>m i m-£ tlfcDif f ie-Hel lman^|fjJ|t<Z)f£# £ 6,Di 

ff ie-Heiiwm^atts^-<z>-Br^qif«i: it^u z 

ellman^M©^^, _tfBfg~ <DV y # ^ ^ IDt 5r_hS3l^— *^StC# b T 

i©*jws*^, ±mm2zmnfr%&mLfr±mmzz<z>v>2jj*iD£<D 

S fc^lC, JtfBIH— b fe_hlBDiff ie-Hel lman^Bllt (3D 

^ n mmm— mmz^&mnz jiflBDif f ie-Hei inan^;^©— # £ # e>Di 

f f ie-Hel lm*n&mm fc±«»—©TO*#it £ bti^t & % JC, 3 ©^Zl 
®^^0t&MVNT±SB-^l^@gi5th©g|^$:^^ «fc y 

[0 0 2 6] 

»7>*>f AI D£££&t-£-#faK$Jt£bT, JbfBi£-<£?>#>f A I D 
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[0 0 2 7] 

M£?£-^faMm.<Dmmmzm—<Dvy$4 2±iD (signal c1 ) tit 

£©t!-<Z>t7:v#-f AI D£_fciBfg-©S,lfc££i:iBH— ^MfC^LTat 

©SLifc i:_hSa»-©^» £ 9I« £ f § fflBtiR® SrHziCD ? > * >f 
AID (SIGNAL sl ) ilbt^«), ©0#>f A I D£±U%ZZ1<D 

&M£z±mm-mmzMhxmm-tz>xy : -y-j'£, ±mn-mm&. ±mm- 
^©a#i§*4:±Ba*riiaiia^e>s«ufc±ia«zi<5D»7>4r>f ai Di: 

I^K^©KMS:SH0Qt7>^^A I D (SIGNAL c2 ) tlT^ Z.<D% 

z*<z>yy9 4 A i D^jifBm^Sic^fL/T^-rs^^v^i:, _fcB*rJM 

[0 0 2 8] 

flMfcgl 2JCffl«©$fclJI3M:, »#«3*fel±»#«6K:««CD»7>*>f AID 
O^^tCfcy^^flfeO^-r A I D&ftV>T, H-^S£S&-^gP£fC 

2>-j3filMm<Dm®Lm%:m-<Z>V>*J AID (SIGNAL c1 ) tbttft. 
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±m&mm£*5m£Tz-*mmm<Dmmmzmr.<Dvy*^j±iD (sig 
nal s1 ) titm z.v>%- v>vy *^<ui Dt±mm=.<D^m^±mm- 

±mmzzmm& e> &m u & ±mm—<z> vy&^&iDn ostrnz & y , jisbh- 

ID (SIGNAL c2 ) ilLT^ib, 3 O^-f D &_hl2l|Zl^fi 

t -tsas-^g^ e> &m Lt=.±mm^<D vyz^&ivh v>&mz £ 

[0 0 2 9] 
[0 0 3 0] 

1 4 jc.8B*©»wtt, m&m 1 1 ~»#^ 1 3 <DtetifrK.mm<z>m-% 

®c*5m£'tz>ffife<Dmwzffy\ z.<Dm&%£mz±m&-mmizttLxmm? 
±mn-mm\$, ±mmr.mm<DiEm^<Dm&umthx, ±mm~m 
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[0 0 3 1] 

wmm 1 5 izmmamwit, m&m i 1 ~m*& 1 4 <D®nfrKmm<DMun 
mz&^x. ±mm—mm&±mm^<Dvy*4& i D*±m&zzmmzttLx 
mmt^^y^K^x. ±mm-mmiz. ±mm-(z>$Lm£±mmzz<D$m 

±mm^mmt. ±mm-mu<DiEmm<Dm^unthx, ±mm-mm 

[0 0 3 2] 

gnal c j) ^ur^is?), mmm-mmi^&m&zn&iD, ±mm—mmiz 
_hiam— mmt>K _hi3H— ©t7>^-r a i D*w.mz& £<z>an 

> JtfBfg-£|g£!$#J?-£*^>.y:7£; > ±mmzzmmtf> ±mM-mm*Mmx 

%f=.m&K, ±m&^mzm^x±MM-<Dm-%fc?~$ *w.^v, z\com^h 
t^-$iz^$.nz>, ±mm-mmiz^&mfett*i&i D&£z$mmmzzmm.iz 
^tbWtmtiftfriDizm'i^x. ±mm-mm<z>iEm>®.*m%.~fz>XTyzfii, 
±mmzzmmt>K ±mm-mm^jEmx$>^tm&Lrom^iz. mzz^m^^ 

£tZ>-%\*imm<?)Mmm%:%iZZ<DVy$J2±ID (SIGNAL si ) tbT^ 

#>> ±mm-mmiz^towt^ti^iD. mmmzzmmz^&mmztif=.ir>& 
&T*±mmzz<D&mz±m&mmxm^tLtc.mzz<Dm^tT-$ ±mmzz 



2 8 
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D*mmz£vm&>. z.v>wmm%khs ±mmzimmfr*>%;mi>tc±mMzz<Dr> 
±mm^mm*mmT*i*&m&iz. ±m&mmzm^T±mmzz<Dm j $ik 
i D&&T$mwim-mmiz^tbWLfet*nfci Dizm^^x. ±nm~mm<Ds£ 

[0 0 3 3] 
[0 0 3 4] 

CD^m^fCj: U^StifcCr>df>f A I D (SI GNAL n ) &MV^?^-f 

*9>f 7> h I D€:^«s< 4:%5f«i:-f «— ^i^iMSScf c©M8t<ii:, _tfa*^ 
-fT> hlC^feia'K^tlfcDiffie-Hellman^^OD— _t|ay>#-f A I D 

^&^fSbfc±iao^-f a i Dfej;r;±ffi-^i^B8»[F c&Mmmna&mz 

i d&/j>&< t^mn-tz— -xfaMmF scDmmmt:. mmv-Aiz^tbrnm 
^tir^diffie-Eeiim^mm<Dm^t^±m^^>(rybizMhxmm^^mm 



2 9 
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ZLZ^mt? S%©T?&5. 
[0 0 3 5] 

©£^#&JC£y£/&3*lfct7:/#>f AI D (S IGNAL n ) fc«V*fif— 

nfttt&ftucic j: y z^o^aidsj; tf-jsmmm f c ©mm 

f f ie-Hel lu&n&mm&mjj £ *±%&V - A & ^# £ £ , ±12^ # f«I 

mm? scDmmmzmmz&v&to, z.<Dmmm^£. -tiBif— bfc 
it # m t ■& m *. a r i: & # m £ -t S *i © -5 o 

[0 0 3 6] 

H*3U 9lzmm<D9?4 TV h £*ffijLTte2>ZL£%&m£?Z>%<D-V$> 
[0 0 3 7] 

<D&titt&K* y£/£3ftfc A I D (SIGNAL n ) tcS^T*^ 

_fclB'?>#-f AI D£*±n9?>( Tybfrb&mt %>&&£, _tSE-# 
l&W«©WR«F cfeJ:tJfJ:SB*7>df>f AI DSrSt#KiJ:y*«>, r©«JWS* 
±ffi^9>f r>h^&S«bfe±IH^7>*>f AI Dfe*tJf±BB-#iftH»F 
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[0 0 3 8] 

(D&mxmizzyttf&Zfrt-yyzj&i D ( S IGNA L n ) icg^Tif- 

ii^fcfc, _tfia^^>f T> Mc^&^^tifc*^ yy b I D Jt^pfe <. £.%B\ 
tf— #l«JB8IfcF cCDMiStffi^. _hfB^^-f T> hfC^aiBti^tlfeDiffie-Hellm 

S fife*--* I D^< £=foBfg$:£1-3-^f|Hj5ei§;F s ©Mifclili:* -LIBIT— 
7t iC^&Saig StlfcDiff i e-He 1 lman^|fg>fB<Z>f&:e' £ £ Jif BIT* - £ g-fei- <5 & 

-tin— %t%mwiF s<z>mmm*mmz&v&to > ^<Dmn^t, ±mv 

[0 0 3 9] 

omm^mz^ v&mtmt=.vy*4 a i D&/gv»T*^-f t> btomx-uu 
&mmn±m# { 7jTy ba>mmmmzm-?&mm£zzm£-?z>--%m$ 



%—oyy&j&i d ( s i gn a l . ) tbt, z.<Dm-<Dyy* 
-f A i d, ±m?^-( yy blz^&mfeZfrtc'r^jyy b I D, Ate 

^fefg^Snfe^-Al D, IMV^^yy MC^&|Bll£*l£:Diffie-Hellmaii 

yy*<i2»iD£*±m? i 5-(yy bfrb&mtz&m^mt. ±m%z-<z>vy 
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7tl DfeJ:t>*Ji|ail— <DUy*-i A I DtC^c^T, JtSB^^-f T> hOIE^ffi 

£.-tz>-j3mmm<z>Mmm$:m~(Dyy$>(&iD (signal' nl ) 

15 £ iC^ 8> mm £ *l £ D i ff i e-He 1 lman^UMI©^ fc> D if f ie-He 1 

4Ty M D, _hlB-^-Al DSJ:tJf_h|Bllzi(Z)>7>^-f A I D $:5fiS[il'^"<S> — 
2ffflBmh(DKjfife«£:, _hlHDiffie-Hellman^gg^ii©fffi^i:, _fcta«Zl© »7 > * 

[0 0 4 0] 

^7-f7vht^ot, _hiB-fr -;tfco|8^ib^fl:Sftfc*-(0 Wit 

# -f A I D (SIGNAL n j ) tbT^tStfctilC, _tf3Jg 

, ±SB-9— ^JC^»KjfeStifc-9— A I D, a^^-f7> MC^&SB'fifiStifc 

HF#f tf* - # £ ±fB3g— © ? > # 4 A I D £ _hfBi^ - A {c*f L Tift S 

t--5-^f^Mi!C(Z)|5m'lii§:llzi<Z)y>^>rA I D (SIGNAL' nl ) £. L. 
Diffie-Hellman^MII&IIZKOBr^^hLT. _hiBl^l® O # -f A I D, 
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5 — 2f faWR h <Z) t. , _tlB^ - A ifcfB'Gt £ *l fcD i f f i e-Hel lman£t ggffi 

^#Ufe_hlB^cDt7>^^f^ I D^oM-B-tcJ:*;, iifB-if-AfcifeMU -bSB 
•b— A&«jWUfe»^tC. _h!B*- A*»&S#bfeJllBDi£fle-HellBan4Jt|Mt© 
jfi^f £ * 9 -f T > h JC^ »aaii £ tl fc_t§BD i f f i e-He 1 lman£fcg*fB<Z) ^ 
P> Dif f ie-Hel lman&Mgi £ ±18^11© Bf^^H il UT £j8*r £ £ £ =fe fC I® 

[0 0 4 1] 

So 

[0 0 4 2] 

0&mm*5m£.?&-%fomm(Dmmmzm-<Dv>$4 2*iD (s igna 

H & -LIB * 9 -Y T > h # h & fg-g«#4& i: , #-©SUR & 

mmm'&'m^nvyzjjuiv csignal s1 ) tit^, 

<Z>g9$Mfi£gl=<Z)*7>#'f A I D (SIGNAL c2 ) hbT, X<Z)|!=©t7 > # 

-y ^ i d & _tia * ^ -f r y v * e> s t , ±mm- & <fc 
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(DvyzjAiDiKDikmcj: y, ±m?^<lTy h z>Wfe^ 

.[0 04 3] 

>#-fAID (SIGNAL cl ) £LT&&>, Z.<D%—0)Vy&4 AID £_hfB 

±mm-<D^mmt.^3mh-t^-^mmm<Dmmm^mzz<Drfy^^^i d ( 

SIGNAL sl ) tit, r©m^©t7^^-r A I Dt, JlSa^-^^f&S *l 

mm-<D&mmKm^^T±mm-<Dvy&^2±iD%:mmz£v$tib, z<nm 
w&mt.±mv-rffrb&mLfe±mmzi<nyy$j2±in£.<pbmK&v, _t 
mv-rt<Di£m®.%:Wfe~?z>mfe^m£, ±mw%.^mz £ y /whs 

«-©SL»&§l«!ti:^S-*I^M«©W«ffi&»^©»7>^>f AI D (S I GN 
AL c2 ) tlT^ib, ZKDHH(Z)t7>^-r A I D JifSif- bTjtfgt-^ 

[0 0 4 4] 

So 

[0 0 4 5] 

2 9 izmmamw it, s & fcitm&m e tcta^© ? > # >r a i d 

y£/*3*lfct7>*>f A I D«:M^T#9>f T> h i^is-e^s 
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m^mnt^-^^smmcDmmm^m-^uy^^ ai d (s i gnal c1 ) 

(DV>*^2*ID (SIGNAL^) tbt^ Z\ ©jg— <£> ? > # >f A I D h 
O^-fAID (SIGNAL c2 ) ilL/T, 3©HH©t7>^^ A I D £_LiH* 

<DT*2b% a 

[0 0 4 6] 

AID (SIGNAL cl ) tbtm ©i7>#^fAI D H±mm— <D 

^^^5f^^fS-^lRlB§ifi:©reiS[ffiS:||^t7>^^AI D (S I GNAL sl 

£>^#Lfc_Lf23£— GDO#>f AI D£<DifcigBc<J: y, _t8BU— A©iEattfeW 

m&mwm&nEKDyyf^&iD (signal c2 ) tut*^ ^©s=© 
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fK£'T&%©' > e&«. 
[0 0 4 7] 

So 

[0 0 4 8] 

3f 3 2 iCfB*©^ 14, 3 * t=. ttflt$& 6 izmmo Vy$J&ID 

-<DVy&42±ID (SIGNAL ci ) £hX, Z.<D%-V> V > * >f A I D fc_b 
SH^^-TT> bfr*>&m?Z££%l l Z, ±ffi*9>f 7>hT?£/fc<*;rifc#— CDS, 

m& k <fc y , ' ±m # ?a 7 y y & m,m i> , ±m * 9 >f r > h & mnr % t=.m& k 

3b2>£mmhtc.miirK, ££%k* ±mm-^m. ±m 

&^<Dmm&m&£tf±m&mm*zm£?&-^mmm<nmmm*m~<Dvy 

#>fAID (SIGNAL si ) ^LT^tf), ±12^7>f7>MD, _LfB"9— 

1 d & j: t>*_hiB^-©§L^: *±%&&mmT*m j %fo v r^m^m^t^- * £ , ± 

[0 0 4 9] 



3 6 
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e-*lft»»OH»ffiSI-o»;>^-f A I D (SlGNAL ci ) abtm 
mmz^j yy hK^#>nm&ftfe>r*rj yy M d, ±13-9— ?Mz=f 

t®»Si&ill0y>^>fAID (SIGNAL si ) £. bt, ^©i^®'?^ 

_tSB? ^jyy h i D^i^_Lsa-9— ;n D^±mmmmxm-Bitvr^m 
#jci^;i;*i£_tiEU— a i u&&z*±m?5>fyy b i d&c^^t, _hfH-y-- 

[0 0 5 0] 

WHIMS 3lZ&m<D9?Jyyh£*ffi£X%t2>ZL£*mm£-t2>*><DX$> 
[0 0 5 1] 

£ ^-f b £ * s «fc e> iz & o r v ^ s r £ & f®m t i- -5 % © x & s » 
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[0 0 5 2] 

AI DJ^©t7>#^AID£^M^§:i£&T?£&Vv JSflS^Kil 

■^3K±fiJc«ti&»7>*>f a i D&^-rsrii^nriBKiJ&y, o^-r ai d 
©w*jct»fc*^tt <pfs) &ii^t-£££#«rtgjc&§ 0 

[0 0 5 3] 

V^£j&3*l£:y>#-f AI DMfrCDVy*^ A I D ^ £ fi^i^F 

fs) ^mm-t^zt^miztst^o 

[0 0 54] 

pfs) snitsr t#«rtB&c&s 0 

[0 0 5 5] 



3 8 
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• 



^rti^icias© «7 y * 4 a i d <D$Lm,-%mz & y ? > # -r a i d &m 

% *t « ? > * >r a i d & mmmm t l rfBH-r § 3 1 # t*^ s . 

[0 0 5 6] 

f^lB5iS[F cilbT, mjfe©*WKt, Diffie-Hellman^^©— H^MStC^ 
, Diffie-Hellman£;|f§>ffitf>— ^ Dif f ie-Hel lman<&|fiHI<Z>fl&#> 

So 

[0 0 5 7] 

en i (Dmmj&M] 

©SSEJ/X^Att, <&*iai»»"»f>-f >*-*y hi7-^4 0 ZifrhX 

if- aa, b, c, ••-#+*- -a 1 0 izmmzn, g»t-;no^ if-;U, 
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[0 0 5 8] 

•fr-mott, m2lzm? i^tc, CPU 11, RAMI 2, SailMBIiBlS, 
AMttl4, H^ttl 5fc<fctHi#§£«l 6*JCfc»J*flfc3jft, #SB»A;* 

i nzzvmmznT^&o 

[0 0 5 9] 

CPU (Central Processing Unit ) lilt gBfit^tt 1 3 ©fH'filfl^C&M 
S*lTV%«#a«£3S^n^9A, AAKfll 1 4 ^aMIggff 1 6j&>&A;&3*lS# 

oT#a#L3g&ll£rU fOj^lM^SRAMl 2 &C— B£f$fC!EH-r £ £ £ & 
[0 0 6 0] 

3©CPUl ltt, Sflft*-^i 0K:;i3ttSSte#«;fc«J:tfWi#«&*/fcL- 
TfcU, *9^y> hID&5r»i:?-S-:#ffllH»t (-*WW»Fc) CDHftH. 
t'^HASHc, VZ/*4i*ID (SIGNAL) „ DH^Hig x (Diffie 
-Hellman^lMtf)-^) £ >? 5j T> h 2 0 ^feftfllbfe*-^ (f&fclp, 

Ufc^x-^ilia^gl 3 KffittStlT^SSm^-^&M^Ttf:/*^ A 
I D^itfHASHc&iflCiy^ft, ^9>TT>h20^ 

[0 0 6 1] 

*fe,.CPUllli, ^^-9— ;tl 0tCfett<5»##aS:*^LTfey, 
-irv h 2 0*«jE^^»«i:2RIfeS*i-6»^tc, ±ta^ff-^ fc <fc # .hiatal 
7 r -^SrMv>T, -if— Al DZZmnirz-jjfomm (-*l«B9«Fs) <Z>B&£!t 
t^SHASHs^lCiy^, £<DHASHs£. fS'ft^S 1 3 JCffitt 
ZftX^&DH&ffiUg* (Diffie-Hellman^^OO^) i:l:^7>f7> h 2 

o^LT^-rs^asrue-rs. 

. [0 0 6 2] 
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fcfc, I D (S I GNAL) tt, "9— A • YV MHJCfe 

[0 0 6 3] 

RAM (Random Access Memory) 12lt 9 *7 4 Tl/h 2 0 4?i:©|fin?jai£fil 
S^f-f^^ BiElcB9'rs#a'5 a -*S:— Wf8a«-r*flB«ffi«^. CPU 

[0 0 6 4] 

^©taw^i aaiiim 3fe5*ttfi*£fc ^i / <s^#^ : eut?i^ 
«pffite*K:is«p , t* : fe©T?»y, cpui iiz£vmtt%ft2>&M#mzfu!f5 

8B£fl&tf>-9-~A^e>*y h>7-^4 0 ZftLX%:mhXmW'i'2>M)&£'*Z>Z- 
h%«rt&*£&£ = roGWI^i 3 atCtt, -9— AID, DH&mUg y . 

[0 0 6 5] 

;&#la*te#«:CPU 1 1 JcatbTffi***. 

^c^ff 1 5&, CRT (Cathode Ray Tube) ^LCD (Liquid Crystal Dis 
play) mz&VMl&Zn* CPUI 1 fr£A;fr£*l£^^--#&^^£o 

4 0^lt^5>f7>b2 Of iU^iUcf-^^CPUl ltCffi^fS*: 



ffiSEff 2003-3048407 




#2003—0693 75 



£%K, CPU 1 U^ibfcr-^S**; hV-?4 0 £;frLT*^-f7> 
[0 0 6 6] 

— 3u ^7>f7>h2 0(t SSlC^-Tj;^^. CPU 2 1, RAM 2 2, IB 
'6ig§g23, AiJit2 4, *^«2 5SJ:tfIfif2 6«K:«fc 
, #gM*Ax2 71CJ: y««S*iTV%S. ^#fi&K:, #^-fT>h2 0£LT& 
, fill A— y^-;i/H>tf a — PDA (Personal Digital Assistance 

[0 0 6 7] 

•f-&fc>l3, ^7>f7>h2 0(Z)CPU2 Ui, Sf^7>f7>h2 0{:feWS 

aid (signal) ^^-rr> h i DZBrnntz- 

■fifamm (-^TltJMiRF c) ©Iltlit'feSHASHc?:^, 3tie>^>^-f 
is» I DfeilFHASH c SBH^S2 3 IC^^IH'ES tlfe D H^g^g g x (Di 
ffie-Hellman^l^il©-^) tSf-A'l 0 tC^f btlff Z>* 
[0 0 6 8] 

&t=.. cpu2iit mmz^jry v 2 oc6»6^i#«6J:imft#R 

itfe5HASHst DH^ig y (Diffie-Hellman^#(Z)ffc;£) 

-/tl 0^e>^#b^#-^ (*r&fc>1^ t-;U OIC J;ot^7>f7> h 2 0^ 

jEmT*&2>tmm-znfcWr$i?) twti o^e.s#bfe^#^~^iis^ 

g2 3 &Cfa , E£nT^£fB1iT'--# : &JEV%THASH s J: »J*«), 

f-Al O^^fflfcHASHs hCDjt^^Ci: U, if — A 1 0(5 

[0 0 6 9] 

£<Z>iB'i»fc2 3 a&, _tfBCPU2 1 ICj: ^ ;fl£#ML3S yfn 
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alCfcJU # 7-f 7> MD, DH<kMEg x , 1J— Al 0fc©roT?#*Mfc3ftfc 
[0 0 7 0] 

*^>r y> md, -9— /ti Disuse • fit§feft©t-^fes„ r<z> 

I D»ff*a-9— A3 Ote, *9>fy> b 2 0 &ftfJB-r*3.-if<B I D 

y b 2 o 1 o ^e>CE>»fr««tcl6^< fco^&oT* J:v%. 

[0 0 7 1] 

mMK^^X. H4JCHt5V^T«iW'f*. d<Z>#&&> R F C 2 4 0 9 iC^3 V»T 
«JfeSnfeIKE©^lC, *»!SO^>fAID (SIGNAL) &jg 

[0 0 7 2] 

Sfc-f, Xff^Slt'lt I KE(C0:S S A£/&JC|gSL-T>f 
^7>f7>b20^ t7>^>TAID (SIGNAL) S:^tSili:%lC, H 
AS He £?IJf&C«i: Z.tl£>0#-fAI DfeitfHASHcil, flBttiS 

12 3&CfB1i£^fcDH£HMg x fcfcSAfciygfcilfcK:, l/X#>#£:&3 

[0 0 7 3] 



4 3 



mSE^F 2003-3048407 



#2 003 — 069375 



[0 0 7 4] 

[«2] 

S I GNAL X =R 

S I GNAL 2 =h a s h (K x ) 

SIGNALg = hash ( K 2 ) 

■ • • 

SIGNAL n =hash (K^ ) 
[0 0 7 5] 

_t|gS I GN A L£>5ggS5$&CfcVNT> h a s h \tJ\ v i/=LfflWL> R&ID&t? 

^ s -^._^3 o^p,t-;ti o nv^j yy h 2 o©m^Jc^f $tiTM#r^"e 

[0 0 7 6] 

-f&;bt>> JlISS I GNALGDJgg^Cfctlfcf, fff[li<Z)-fe y 3 
_tfSHir#ft#l K & h * 5 ; vy 2/ a. Mm© BSMt £ # #>> 3 © KM & 
<Z)izy */3><Z)S I GNAL £LT;§v^£e>lcL-TV^„ Scfc, SfcKO-feyS/ 
a -9— A • #9>f 7> hWTf^fc&^feStbfeSURR&S I GNAL© 

(i) *>e>#«)&tiSo 

[0 0 7 7] 

Kj =p r f g Xy , SIGNAL, ). - (D 
[0 0 7 8] 

(1) tCfcV%T, g X *&D H^jiglT'fe *J , &^it&. "9— 

r > h * & o 

[0 0 7 9] 

HASHcli, (2) iC^J;e>tC, #^«t, DH<kiiHgg x , I 
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Dc (m7>MD) £J:tfS I GNALfc5lffcfc^.S*&SL»B8» 
[0 0 8 0] 

HASHc = prf (£^£1, g X . IDc, SIGNAL) (2) 
[0 0 8 1] 

7£V>T% Xf9^S2'ttt, 1 0#, SIGNAL^HASHc&II 

<fctfHASHc 4:©jt«K:J:y, ^9>fT»2 0 0>IESeSfl£**"*««&3fe 
fx**. 

[0 0 8 2] 

^TfeSfcWJtStlStft-^tCtt, HASHsS«iUCJ:y#ft, '©HASHs 

flaws* 1 3&ctaii3*iTv^DH£«iig y mfeSAfc^tiic 

So 

[0 0 8 3] 

lit, HASH s li, 7£5£ (3) jc^t£e>&c, DH«g X > 
g y , IDs (if- ;tl D) fc«J:tfS IGNAL*Bmt."?2>m®ftMmWL (« 

[0 0 8 4] 

HASHs = prf (^^H, g X , g y , IDs, SIGNAL) •• (3) 
[0 0 8 5] 

Z.<D7.tV7S SJCS^Ttt, BB1ti6«l 3K:flB«atiTV\*DH^flB 
#g y fc, ^>f7>h20^f,fib£DH«g X fc^&DH«g xy 

S^lt, DH^M^g xy 5:Sa'Ei^«l sicfc»-r*»«%0N:*c*?y. 

[0 0 8 6] 
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;tl o^iE^tt&^-r^^SSrll^t-So 
[0 0 8 7] 

Sii^^ti^^tc^ fBm^«2 3icl2'i:^tiTV>SDH^g|ffig x i?- 
-XI OA^^itfcDH^|ig y £#£DH:&«itg xy ££/&bTfB^@ 
2 3{C&»bfc^ ^fgSWl&^TbT, ?^©^-^^^ffiiC^f-r<S. 

[0 0 8 8] 

GNAL) £bTM^3 <fce>^L7tODT% M;Lk£> BT^fcHK#H=#&C»fc 
£bT%> -fey ^a>#JCBf^bilK^>fLi--5rt £&£<Z)T% MtifeBt^tS 

[0 0 8 9] 

-hia^^^-r AI D (SIGNAL) fc^T, # ^>f T > h • if- A 

mic & w § iuse *> * e> ic b ©r% ^Ht^M • s*## fciwe a * < 

[0 0 9 0] 

£©£j&g»n?tt, *9^r> h 2 o^iEattfcWjrf scotch*- 
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FcZLT. &mm, DH^Mg x . I Dc (^^T>MD) £ 

^tt£W£t-£<mcffl^3-^frlWIfcF s £UT> DH^g^gg*, g 

y, IDs ("9*—/^ ID) fei^S I GNAL £5l$&h^£^^i§Li&liSIfc : ££:fflV , v 

s<fce>icL^©T% mteam&m • ^sE^T*«3im^T^ofeM^iiii5t?:2 

[0 0 9 1] 

3>0f7>NAID (SIGNAL) £ VXH^Z «fc 3 IC bfc#, Zl©H2tf> 

UMItli, IfrENBijy ^a:/T*£fifc3ftfc&#*l£* i^-fey 2'a>^c;j3tt 
[0 0 9 2] 

(Dmmmmx'it, ^v?? ik&^t. v^jyyhzo^ sign 

AL nl m-<Z>Vy*J AID) fcfcfcKl, IDc (*^-fT>h 

ID)\ IDs (t-/tID), DH&W#g™£*tfS IGNAL^l 

[0 0 9 3] 

SIGNALii, -i#@<ai2y $/H>lC;J3fr<5?^y> h 2 0 CD j 
#g<Z>jI#T*5pJM , t£S IGNALSrSIGNALjj , i »/ a > JC 

fe»*t-;tl OCD j#g<0Mf&"eftfM-r-5S I GNALSS I GNAL' uj 
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[0 0 9 4] 

[ft 3] 

SIGNAL 1 j = hash (R, j) i = l 

S I GNALjj =hash (K^ > j ) i ^2 

SIGNAL' jj =hash' (R, j ) i = l 

SIGNAL* j j =hash' (K^ > j) 
[0 0 9 5] 

JllHS I GNALCD^^lJCfeVAT, hashilhash* IZK^tzMteZ^ 

vt/^mwi. r«i Dftffmmv- a 3 o^&t-;u 0 nz^^ryh 2 0® 
bfeDH^Miig xiyi (&mm) tss. 

[0 0 9 6] 

-r&*>*>. ±SBS I GNAL©5t^5£iCj:*ifc£, ftfia<Z>izy a ^ *l 
fe^HKj^ fc^-Ek&izv i/a^lcfctt&jHiJiiJ? j £ &3rifc£-f-£^ y 2/ a 

I GNALilbT^So fe^L. *«JCD«fey i/a> (ifl) "3— A • ? 

9>f T> bP^T^fe^fb^tifcSLiJtR^^M-fe^S/a^JC^^Sjl^Jii^ j £ 
?:5ltatSA^ 2/ a iCWftfitS:**^-*: ? ^>a J 

#g<Z>jMfC;SV%£ S I GNALtbtVxS. 
[0 0 9 7] 

«fcV^ ^f^^P2Tii, t-;tlOji)<, SIGNAL nl &iR||£K: J: U # 
rtf^H^^ ^5-f7>h2 0^&^# LfcSIGNAL nJ t<DM^ 

fc-r-^fC^iiftS, IDo, I D s &&tfS I GNAL n ^ KM^^X. 
-f T> h 2 OCDjE^ffiS^^S^a^Ufft-So 
[0 0 9 8] 
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GNAL©tl^oTSIGNAL' n l (ffcCD ? > # -f A I D) 

-r-s ^^-rr> h 2 o^^^bfeDH^itg^ii^m^-Ai o 

GDnT^^) illt^U 3©^ltK n , IDc, IDs^tfSIGN 

al' nl *Bm£irzj\yi/3.Mmh<?)mmm£. BH^mms^t. sig 
P3) o gm^-* ^mm?-* ttf-m-®?. z?4Tyb2otfiEm 

[0 0 9 9] 

&V>T% ^f>^P4T'}l ^7-(7>h2 0^ SIGNAL' n . ± *m.W- 

MT*^S#^lc^, t-;U O^ej^MLfeDH^H-fiig^i:^^^^ T> b 
2 OlC^&fB^$*lfeDH^'fiig xn t^e>DH^®^g xnyn S:^ltK n £ L 

<Z>flg£iCJ: *K -fr- Al OcDiE^Sr^-t-S^SSr^f-r^o 
[0 10 0] 

So 

[0 10 1] 

&35, ^7>f7>h2 0^MiK i ^tbfe^tSt- Al 0fln?flMW 
Si&H^&S^lCte, iO^Tf^P4T»^5^r> h 2 0#t-;U 0 (DIE 
SttfcWfcbfclfefC, #^ttK n , IDc, I D s &§l«i:i-5A<8/$/A|»jRh 
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[0 10 2] 

>*>f AID (SIGNAL) t LTMV^ £ ? IC L£<Z)T% M 
4*Stlfe9>^AID (SIGNAL n+1J , SIGNAL' n+1 j ) 

±>& (pfs) ^nJi-rs^^^irtgic^So 

[0 10 3] - 
tifc, JhfBO^-f^ID (SIGNAL) &^V>T> ?*r>fy>h • -fr- A 

P^&c£#£«E£?fe><fce>^bfctf>T% tu^Lfemi©^^tIH#> *fi© 

[0 10 4] 

B§<*Z:£#T^£o £*UC*fLT, #H»**S£>S I GNAL©#^«, DH 
„ «fcoT> #ta©3®#tCS I GNAL WJffi-tSrtlCk*;. 

Srt&fFS&V^ SIGNALliltJottav^ * y 3f-&/gV*;fc 

P7 F^SfiMlbfeDo S^f&fclfc^dfctf^fcV^ ?>*>fAI 

5 o 2003-3048407 
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[0 10 5] 

^yt-^y Uf^pi), t-;ti o#**uc^bTDH||£ife<z> 
2 0 !i% ei -St U®^ y t - Z.<D£&, -i?— ;U 0 

[0 10 6] 

•f A I D (SIGNAL) fcbT^-rSA^JCUfc^ M;U£> &CD«fc3lCS 
I GNALSr^^-5zli:%-5rtgT^S« 
[0 10 7] 

'[R4J 

SSj =hl (Kj.j ) 
SIGNALjj =hash (SSj, j) 
S I GNAL' j j =h a s h* (SSj , j) 
[0 10 8] 

±IHS I GNAL^Jg^fC^T, SSj tt (i-1) #@0iZ7i/a>t 

i#S©1Z^>H;y^MV%e ) ;n£|gi£Mii£AK i „ ft 
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-iHfcH&SKj' thX, Zfrbm*. AKj =h2 (Kj^ ) , SKj 

= h3 (Kj^ ) £\^^frb?&Sb& J:e>^CbT : fei:V^ 0 hi, h2, h 

3&, ffim<D&^— ^fnJffi/Vy 
[0 10 9] 

X-TVJP 1 KfcV^T, ^^7>h20^, IDc.IDs, D H^MUBg 3 ™' 
^J:l5SIGNAL na &.flfiF#-fb L-T1J— A 1 0 LTmmtZffiK. mtM 
iAK n ^MV^i-plC^S,, ^fv^P3ICfe^t, 
-fT>h20tC^bT336#-r«AyS/aH«hK:, i#ftiSK n , IDc, I 
DsfeitFSIGNAL' nl *Bmt.?$> /Vy ^rtgBIjt&JS J; ^ fC^S. 
[0 110] 

fonrtt, ^C, SSj , AKj , SKj (Dfa*lfrlo(Z>fiI 

#>JC&, AKj , SIGNAL, El^-fffllDfi (IDs, IDc) M 

mtftv. m^mm-f&fr&izi,*, sk- 1 signal, jEMzL-wivmrn 

ntg®tyi/a>iCfeW5^7-f7>b2 0C!)DHMfflg Xn tt 3S 
SEttAKj (h2 (Kj^ ) ) &^Ttt#<ffc3tlSo «koT, AKj 

ffie-Hellman#»»*tf-jttft, #ofif«»|$K:g?£T?&<5. 
[0 111] 

t&»&bfe||l feJ;t>'H2©||^S-eii, M^|eI^}CDiffie-Hellman|i^ 
&ffe> ie»iCb^^, Cl©»3CD^J6^SlT»tt, Diffie-Hellman||^$:#B&-r 

[0 112] 
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tezmmRo (MnnM) itBrnt? zmm.&mmm.v r f cki, ro> © 

I GNAL cl (f-CDO^^AI D) tLT^ (X^y >^S 1 1 
) , d©S IGNAL cl i:, &mmK 1 T-m^ithtcgLmR c 1 OJC 

[0 113] 

k lvm^h&msMR c t&mmK i £*3m£?£m&&mmwLP r f cki 

,'Rc) ©MIi^SIGNAL sl (m~<Z>t7>#-f A I D) i:LT#& C*«r 
UtRO+Rc (SLmRO, Rc?:§[i!ti:t6M0lI^ M#<D# 

[0 114] 

Ifc^Vs ?^4T>h2 Off. gLlfcR c t&m&K 1 tC«^V%T S I GNAL 
sl £?tm:J:y:£#K I0imt:t-;1l 0^e>^9LfcS I GNAL ?1 £ 
<Z>itf*fCJ:*;. -9— Al 0 ZmH-tZHt*)^ SL^RO + RcOD^t 1 -^^ 

V *J S 1 5 ) . 

[0 115] 

{cg^vMr&«iK2 mzKD^mm) r®MiK2, 

SL^Rsfei^SLmRcSr^f^iii-S^gLiJCgimp r f (K2, Rs, Rc) 
«f^SIGNAL c2 (SHOO^-Y A I D) £bT?£#>, 30DSIGN 
A L c g > SL£fcRc+Rs (fMRc, R s *B\m£'t2>ffi&<DmMffim £Z 
■9— Al 0fC*fLT^-rs^S5:^ff-r-5 U^y >**S 1 6) „ 
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[0 116] 

if-AlOte. ^7>f 7> K2 0^?>S I GNAL c2 ^f tSi:, SLtfcR c 
fei:tJfa«Rs^C«^V^T^«tK2S:^t- Sfcfc%tC, M«K2, SLtfcR 
s JrtfftRR c JC»-5V>T S I GN A L c2 &S«lC j; y Z\<Dmmmmt 
*9>f y> h 2 O^^itfcS I GNAL c2 il(Z)it^JCc!: »J, V^-iTV V 2 
o &«Mt«i:t%K:, SlgfcR c + R s ©^#-r-# fc*#|g*fc©,tti*lc * U 

[0 117] 

. ±fH¥05£©S&&. #^ ©Sff - ^ ^i: *^lt It, ?9-fT>h2 

o#;Ei!jT*&v^^£fts#i§Hcta, ^^-rr> h 2 o^e>©y?i2;*&jg^ 

[0 118] 
[0 119] 

UrSfiUfe^SCD^Jfe^JB^tt, t7>^>fAID (SIGNAL) ©£j£{Cj^ 
5MiS:iI^EOjilT'0b £ i±5 <fc 3 JC b I©^4 ©§H«^T? 

[0 12 0] 
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rf (K, R0) fflIMSIGNAL cl (H^<Z> V V # << A I D) £.LT$Z 
&> Uf^S 2 1) v Z<DS I GNAL cl t, ^&tKT-HiHHb LfcSJ&R c 

[0121] 

23) , i©siGNAL sl t RmmK-em^fchttmRs ^ sl^:ro + 

Rc (SJfcRO, Rc^mH-r^m^m^m) £*?^4Tyb2 OIZM 
[0 12 2] 

#CV^, ^7-YT>h20^ SLI&R c IJ^^ilKlcSI'^V'vT S I GN A 
L sl $rM^JCj:»J#&, ^©Mltlt^^^-Al O^&ffbfeSI GNAL gl 
i:oi:fcfeCJ:y, if- Al o =fc»JB0*r £££:t>fc, SLifcR 0 + R c cz>^#^-# 

^^^S 2 5) „ 

[0 12 3] 

^^feSil^StlS^iCtt, ^5>fT>h2 0^ SLifcRc, SLUtR s £ J: 
^MiK^^IS^f p f (K, Rs, Rc) ©ggm^SrSI 

GNAL c2 (^<Z)t7>#-f A I D) £.LT$ttb. d <Z) S I GNAL^i:, SL^fc 
Rc+Rs (SURRc, RsS:9r»i:^«m)fe©a#»*) fcfef-AlOCf 

[6 12 4] 

1J--A10&. ^7>f7>b2 0^P)SIGNAL c2 ?:^ft§^, SLIfcRc 
> SJfcR s fcitf^ttKJCS^TS I GNAL r9 £iIir&Cj: y#«K 
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7) 0 

[0 12 5] 
[0 12 6] 

TJ3v^4:e>JcLfcfc&, Mill &mmKtfM^KMn&£.l,T%. 

[0 12 7] 

5 <Z>H»£JI!] 

-<Z>SBDitM) fe-fc^SLUtRsi.! (^zlOSamSL^) £§l£fc£t-5ll&MfcKIfc 
prf (Kj , R ci _ p Rgi.p <Z)g8!£lfi£S IGNAL ci (S-©?>#-fA 
ID) ilbt^«)5^I5:^tS Ufy^S3 1) 0 
[0 12 8] 

R ci l± i#B<Z)izy*/s>T**^-f T> h 2 0&C «fcy£j&£*l£SL3gU 
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•feyi/a>^M•tSBr^^^^t^ J rl^^b , rv^§ 0 fa HI (i-i# 

m <DKvi/ayx**£mZft,t~$LmR ci _ v R S i-l^ -9—^1 0 4:^9>f T> 
h 2 0<Z>#ffifl$S«l 3, 2 3©SaflHg«K:»ttS*lTfe»J, ^aStRc^ 

[0 12 9] 

fUT, #9-f T> h 2 Ofcfc, SIGNAL d ^bfef> IDc 
T>MD) , IDs (if- AID) & AtfftJfcRcifc&WUKj TfHlHHtLfe 
R?-5ffr5 s -*E Ki (IDc. IDs. R ci ) SIGNAL ci i:HwU0 

izMvxmmt^mm^mnt^> (xf<^s3 2) . 

[0 13 0] 

•9— A10te. ^7-f7>h2 0^e.SIGNAL ci S:fft§t, 
i . SLf£R ci _ 1 £J:t) f SLtfcR si _ 1 &CXo^TS I GNAL ci &«#K:J: »J:fc«>.. 
3CD?g#^il^^-f T> I- 2 0^e>S#UfeS I G'NAL ci fcCDJt«K:J:y. 

Slil^Cfcj:, ^HKj &MV^TRlHHfc;:r— # Egj (IDc. IDs. R ci ) & 
tt#U 3©ttb^f-^{Ctttl§ I D cfeilFl D s {CS^T, 

[0131] 

T> h 2 OtfjEiTCfcSfcWfiSftSa^iCtt. SL$tR si (Jg 
SL$CR ci . SURRAS «fc tf£«tK j 
fc^Sll&SLlBtW&P r f (Kj . R ci . R^) ©«R«SS IGNAL si ( 
H-©»7>*>f AID) £l,T$z#>Z>o fit, SL«R ci _ r R si _!S:«HttbT 
v^feflB«««K:, $Li5tR ci . R sl Srf*if*i«»tSi:fct)K:, £*i&"SL»R ci 

3) . 

[0 13 2] 

#cvA-e. -b— yt i o idc, i d s fcitfgygfcRsi&^HKj xm^it 
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L£Bif#-ff:^-#E Ki (IDs, IDc, R si ) S I GNAL s ^^^7^f 
[0 13 3] 

^7^f7>h20H t-A10^SIGNAL si ^fffSi:, ^fiK 

<©^#^^^^-TT> h 2 0^b^itfeS I GNAL si £(Z)i:blg?&CJ:U. 

*§-£jC«, ^HKj $:MVNTBt#^-^E Ki (IDs, IDc, R si ) 
#U 3<Z>^l/£^-#fC^**lS I D c£ JcZ>*I D s JC^^T, t-A'l 

o©iE^ffi$:^-r^^.as:^e-rs„ t-;uo»itt^, *i#*b# 

[0 13 4] 

fit, _hS2¥!fJttf>MJ|l, *^-f T> h 2 0 iz^mW^titc 

35) , mmuummzmrhT. ^©^-^e^ajc^ff-r*. s« 

[0 13 5] 

• ©IC*D^.T> I Do, ID sfe*tJff9,«R si S^«tK 

i W^ftLfeWf^flS^-drEji (IDs, I Dc, R si ) £M#*B¥&c*MIt- 

fe^{C^V%T%, flff-^flS^-^Kl^Stl*! D«« (IDs, IDc) #IEb 
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ftidDs, idc) zmmtzztizk^x. mmm^mMK^m-t^z 

[0 13 6] 

DiKlDs, IDc) &xEb<Ht-^flnf^Tv>*3^^S:?aS't-«ri:K:j: 

» 3 Eu&n-e & o fe®#tam & 2 m &c{gM-r & # «rtg t & y , * y mmm& 

[0 13 7] 

(ommmmxit. ^7^7>h2o^ aiR ci 

«-©ia«a«) *3J:tfSL»R si _ 1 (^©flBttSUR) &5r»fc-r«*IHSL»M 
ffcprf (K, R ci _ r R si _!) 0ili^SIGNAL ci (M-<DVV%4 A 
ID) ilbT^SMS^tS Uf^S4 1) . 
[0138] 

R si i # g <B.iz v V h > W - A 1 0 ic J: »J $ ti £SL$t & ti-^ti^ b X 
V>£ a g&im (i-l#@) ©•fey2/H>*e£/fc3*lfcSL»R ci _ 1 , Rsi^ 

tt, 0il^9>fT>h2 0CD#SB«S*l 3, 2 3 ©|B«1S«JC«ll!fS 

[0 13 9] 

f bt> ^7>f7>N2 % 0ft SIGNAL d ^bm IDc (?^>f 

t>md) , ids (-9— aid) ^^mmR^i^^mKxm^itvrcm 
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-if-ffc^-SEj (IDc, IDs, R ci ) £, S I GNAL ci ^$:if-^ 1 0 {C 
[0 14 0] 

•if- mo&, ^7^f7>h2 0^?,SIGNAL ci ?:fit5fc, AfttK 
, ftI&R ci _ i a3<fc^I$:R si _ 1 lCgc^TS I GN AL ci &tft#lCJ: 3 
CDlM*^f^T>h2 0^f>ff UfeS I GNAL ci i:(Z>Jfci&K:«fcy> * 

&#*Kfc/BV*TWF*<ffe7 s -#E K (IDc'IDs, R ci ) 
[0141] 

tSiMIRiprf (K, R ci , Rsi.p 0iSiSSIGNAL si 
©t7>^>fAID) hlt^4?)§, -eit, a»R ci _ r R si _ 1 S:^bTV>fe 

3) . 

[0 14 2] 

&v>t% if- ;u 0&, idc, i d s &&&$Lm.R si *&mmKT-m-%tt>L 

fcflf#tf;<r-# E R (IDs, IDc, R si ) S IGNAL si ^5:^7^7 

fcWjesnstB-^JCtt, *^>f 7> h 2 0^e>©T^i2^Sr|g^bT, MIRSSSE 
[0 14 3] 

?7^7>h20H -9— 7tl OfrkS I GNAL si ?:fftSi:, MiK 
> atfcR ci £<J:tfai!tR si _ 1 K:*^TS I GN a L si &ai#K: 3© 
S*e*i:^5>f7>h2 Ofr&gfcbfcS IGNAL si i:©Jfc«tCj:y, -9-- 
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1§HC&, #*§iKftmv^BiHHt:7 i -#E K (IDs, IDo, R si ) ft^#b 
, ia>«^bfe^-*K:***H5IDe«J:tJPlDsK:l6^T, * 1 0 © 

jESttftflfc-rs*****?**. 711 o * wan? «M*B#ft# 

[0 14 4] 

^rbT, JlMMS©**. ftflT?-*^ ^^7>h2 0lCf«5^c 

R ci-r R.i-i*^^^***** 1 ^ a«R c i' Rsi*** 1 ** 1 ** 1 ''* 
) , 3«WE»«*TbT, *©f-*fiayMC^t6. 

[0 14 5] 

, a«ft»w«t&irK:«i3ll-r*ri:*«W*4:<fc*- signal^©^ 
«©«K©^9>fr>hi:*«bfe«#K:^T*», Bf#^-^^*ti^i 

D«tt (IDs, IDc) ^itSiillCioT, »#««**K:4tt** 
[0 14 6] 

z.<f>W> 7 (DmnW-M^ tt, o^-fAlDftMVNfeU^W-f #S£© Bfrifc^K 
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[0 14 7] 

OS PA (Optimal Strong Password Authentication) £.W$itfo£rt 
7,?- ^^nmhtcUU^^ (Chun-Li LIN, Hung-Min SUN, Tzonelih HWANG, A 
ttacks and Solutions on Strong- Password Authentication, IEICE TRANS. CO 
MMUN . , VOL . E84-B , N0.9, September 2001.) &COV%T> m 1 0 iC*oV%T§fcB£ 

tmifcn, i do (^7-f7>MD) -&£zt%immmmh 2 (p@n ) 

Sa-Gt^^tiTV^,, &§EMfif#h 2 (P@n) it, ? T> h 2 0 ODIE^'ffi 

V^T7^y S/o-gl^htCj: y^^tl^'MT^-So h 2 (P@n) }±, /\ 

v S/aB5»hOfffJ9ES:2iaff"5r:i:> o^Uh (h (P@n) ) &^Ltfcy, 

[0 14 8] 

(TsTVJS 51) „ 

1*— A10&, i'7>f7>h2 0^P,IDc^infc > ^CD^-fgbfclD 
^4?>iB'filbTVN£ I D c fc©Jfc«{c,fcy, #^7> h 2 0 £fg$![U Sft 

[0 14 9] 

*9>f 7> h 2 0&, if-Ml 0^6,-fe^yi/^>|lIiltn$:^#t--5^, 

fcfflV^T, £l~»3<Z>BfEJBflf»C 1, C2, C3Sm Uf*^S5 3 
) , 3*1 6>C 1, C 2, C 3 &1*-Al 0 fc2tfLT*tfSt* £ (X^y^S 5 4) 
o 3^t, Cl=h (P@n) @h 2 (P@n) , C2 = h 2 (P@ (n+1) 
) @h (P@n) , C3 = h 3 (P@ (n + 1) ) T'&£„ 
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[0 15 0] 

f-;U0lt ^7^7>b20^^Cl, C2, C3?:gitSi:, 5feT> 
SMBbfcC 1 =*C 2T*&£r££5tI§!t- -So Cl=h (P@n) @h 2 

(P@n) > C2 = h (P@n) @h 2 (P@n) , C3 = h 3 (P@n) £ff 
W^TmotcM&K&^Tlbs t-7tl 0*^7>f7> h 2 0 fcBIEbTbf^ 
, SfcCDlfeSEMttHKi: bT, h 2 (P@ (n+1) ) T*H:fc<h 2 (P@n) £ 

ie'H b t b £ e> ^ & nm&&%> s^i:^e>, ^ © j: e> fc^ii?®^ 

£ £ P£ <> #> tC *> tl -5 % © Tf & -5 o 
[0 15 1] 
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